98 research outputs found

    A new solution for the roommate problem

    Get PDF
    The aim of this paper is to propose a new solution for the roommate problem with strict references. We introduce the solution of maximum ir reversibility and consider almost stable matchings (Abraham et al. [2]) and maximum stable m atchings (Tan [30] [32]). We find that almost stable matchings are incompatible with the o ther two solutions. Hence, to solve the roommate problem we propose matchings that lie at t he intersection of the maximum irreversible matchings and maximum stable matchings , which are called Q-stable matchings. These matchings are core consistent and we offer an efficient algorithm for computing one of them. The outcome of the algorithm belongs to an ab sorbing set

    A new solution concept for the roommate problem

    Get PDF
    Abstract The aim of this paper is to propose a new solution concept for the roommate problem with strict preferences. We introduce maximum irreversible matchings and consider almost stable matchings (Abraham et al., 2006) and maximum stable matchings (Tan 1990, 1991b). These solution concepts are all core consistent. We find that almost stable matchings are incompatible with the other two concepts. Hence, to solve the roommate problem we propose matchings that lie at the intersection of the maximum irreversible matchings and maximum stable matchings, which we call Q -stable matchings. We construct an efficient algorithm for computing one element of this set for any roommate problem. We also show that the outcome of our algorithm always belongs to an absorbing set (Inarra et al., 2013)

    The effect of initial inequality on meritocracy: a voting experiment on tax redistribution

    Get PDF
    According to Alesina and Angeletos (2005), societies are less redistributive but more efficient when the median voter believes that effort and talent are much more important than luck in determining income. We test these results through a lab experiment in which participants vote over the tax rate and their pre-tax income is determined according to their performance in a real-effort task with leisure time. Subjects receive either a high or a low wage and this condition is either obtained through their talent in a tournament or randomly assigned. We compare subjects' decisions in these two different scenarios, taking into consideration different levels of wage inequality. In our framework, this initial income inequality turns out to be crucial to support the theoretical hypothesis of Alesina and Angeletos (2005). Overall, we find that, only if the wage inequality is high, subjects choose a lower level of income redistribution and provide a higher effort level in the scenario in which high-wage subjects are selected based on their talent through a tournament (than when it is randomly assigned). Thus, we confirm almost all theoretical results in Alesina and Angeletos (2005) when the wage inequality is high enough. The big exception is for efficiency (measured as the sum of total payoffs), since theoretical results are not significant for both wage inequality scenarios

    Detached effects seaweeds on soft-bottom community structure

    Get PDF
    Mechanistic knowledge on drivers of benthic community traits is key to predict the effects of global change, particularly for the Arctic, where climate change is paramount while its causalities on biota have been scarcely studied. Manipulative field experiments were conducted in two intertidal sedimentary sites (Thiisbukta and Longyearbyen) on Svalbard (Norway) from May to August 2017. At both sites, a complete randomized block design was used to assess the effects of detached seaweed presence on species composition, and biomass of soft-bottom communities. Species composition was significantly distinct between both sites, with the communities of Thiisbukta being more divers, more populated, and more productive in terms of biomass. Here, the presence of detached seaweeds had no effect on any of the tested community responses. In Longyearbyen, however, the number of individuals and biomass were both significantly lower in plots covered by detached seaweeds than in un-manipulated controls. We conclude that detached seaweeds may negatively affect the structure and productivity of Arctic soft-bottom communities, but this response is strongly site-dependent as the more diverse community appeared resistant to the experimental manipulations

    Ultraviolet radiation shapes seaweed communities

    Get PDF

    Geographic variation in fitness-related traits of the bladderwrack Fucus vesiculosus along the Baltic Sea-North Sea salinity gradient

    Get PDF
    In the course of the ongoing global intensification and diversification of human pressures, the study of variation patterns of biological traits along environmental gradients can provide relevant information on the performance of species under shifting conditions. The pronounced salinity gradient, co-occurrence of multiple stressors, and accelerated rates of change make the Baltic Sea and its transition to North Sea a suitable region for this type of study. Focusing on the bladderwrack Fucus vesiculosus, one of the main foundation species on hard-bottoms of the Baltic Sea, we analyzed the phenotypic variation among populations occurring along 2,000 km of coasts subjected to salinities from 4 to >30 and a variety of other stressors. Morphological and biochemical traits, including palatability for grazers, were recorded at 20 stations along the Baltic Sea and four stations in the North Sea. We evaluated in a common modeling framework the relative contribution of multiple environmental drivers to the observed trait patterns. Salinity was the main and, in some cases, the only environmental driver of the geographic trait variation in F. vesiculosus. The decrease in salinity from North Sea to Baltic Sea stations was accompanied by a decline in thallus size, photosynthetic pigments, and energy storage compounds, and affected the interaction of the alga with herbivores and epibiota. For some traits, drivers that vary locally such as wave exposure, light availability or nutrient enrichment were also important. The strong genetic population structure in this macroalgae might play a role in the generation and maintenance of phenotypic patterns across geographic scales. In light of our results, the desalination process projected for the Baltic Sea could have detrimental impacts on F. vesiculosus in areas close to its tolerance limit, affecting ecosystem functions such as habitat formation, primary production, and food supply

    Stressed but Stable: Canopy Loss Decreased Species Synchrony and Metabolic Variability in an Intertidal Hard-Bottom Community

    Get PDF
    The temporal stability of aggregate community properties depends on the dynamics of the component species. Since species growth can compensate for the decline of other species, synchronous species dynamics can maintain stability (i.e. invariability) in aggregate properties such as community abundance and metabolism. In field experiments we tested the separate and interactive effects of two stressors associated with storminess–loss of a canopy-forming species and mechanical disturbances–on species synchrony and community respiration of intertidal hard-bottom communities on Helgoland Island, NE Atlantic. Treatments consisted of regular removal of the canopy-forming seaweed Fucus serratus and a mechanical disturbance applied once at the onset of the experiment in March 2006. The level of synchrony in species abundances was assessed from estimates of species percentage cover every three months until September 2007. Experiments at two sites consistently showed that canopy loss significantly reduced species synchrony. Mechanical disturbance had neither separate nor interactive effects on species synchrony. Accordingly, in situ measurements of CO2-fluxes showed that canopy loss, but not mechanical disturbances, significantly reduced net primary productivity and temporal variation in community respiration during emersion periods. Our results support the idea that compensatory dynamics may stabilise aggregate properties. They further suggest that the ecological consequences of the loss of a single structurally important species may be stronger than those derived from smaller-scale mechanical disturbances in natural ecosystems

    Perspectives and challenges for the use of radar in biological conservation

    Get PDF
    Radar is at the forefront for the study of broad-scale aerial movements of birds, bats and insects and related issues in biological conservation. Radar techniques are especially useful for investigating species which fly at high altitudes, in darkness, or which are too small for applying electronic tags. Here, we present an overview of radar applications in biological conservation and highlight its future possibilities. Depending on the type of radar, information can be gathered on local- to continental-scale movements of airborne organisms and their behaviour. Such data can quantify flyway usage, biomass and nutrient transport (bioflow), population sizes, dynamics and distributions, times and dimensions of movements, areas and times of mass emergence and swarming, habitat use and activity ranges. Radar also captures behavioural responses to anthropogenic disturbances, artificial light and man-made structures. Weather surveillance and other long-range radar networks allow spatially broad overviews of important stopover areas, songbird mass roosts and emergences from bat caves. Mobile radars, including repurposed marine radars and commercially dedicated ‘bird radars’, offer the ability to track and monitor the local movements of individuals or groups of flying animals. Harmonic radar techniques have been used for tracking short-range movements of insects and other small animals of conservation interest. However, a major challenge in aeroecology is determining the taxonomic identity of the targets, which often requires ancillary data obtained from other methods. Radar data have become a global source of information on ecosystem structure, composition, services and function and will play an increasing role in the monitoring and conservation of flying animals and threatened habitats worldwide
    • 

    corecore